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We propose an experimental implementation of a quantum game algorithm in a hybrid scheme 
combining the quantum circuit approach and the cluster state model. An economical cluster con- 
figuration is suggested to embody a quantum version of the Prisoners' Dilemma. Our proposal is 
shown to be within the experimental state-of-art and can be realized with existing technology. The 
effects of relevant experimental imperfections are also carefully examined. 
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I. INTRODUCTION 



The study of the role played in a physical process by 
the quantumness of nature is a central issue for many 
branches of modern physics, leading to important and 
stimulating intellectual speculations 0. We have wit- 
nessed the possibilities offered by quantum mechanics as 
an exploitable resource which allows the accomplishment 
of tasks prohibitively difficult, if not impossible, in the 
classical domain. This point of view is particularly inter- 
esting in quantum information processing (QIP) where 
intrinsically quantum features such as entanglement are 
seen as valuable tools in applications like quantum cryp- 
tography, communication and computation. QIP can 
also be used in order to show the quantum behavior of na- 
ture and several studies along these lines have been per- 
formed. Non-classical states of electromagnetic fields 2], 
entangled states of internal and external degrees of free- 
dom of trapped ions [Sand the entanglement between 
atoms and light fields jl| are outstanding examples of 
this research. Recently, there has been considerable in- 
terest in showing the quantum behavior of macroscopic 
objects, paving the way toward a study of the boundary 
between classical and quantum physics Q. 

It is of the utmost importance to design simple ex- 
periments that provide evidence of the quantumness of 
nature. In this paper, we propose a readily available ex- 
perimental protocol for quantum generalizations of clas- 
sical games. We address how to implement a quantum 
version of the two-player Prisoners' Dilemma as an exam- 
ple of the distinctiveness of the intervention of quantum 
mechanics. Through quantum preparations and strate- 
gies the players achieve goals which classically were 
impossible j] . Our proposal is based on the use of small 
multipartite entangled states, recently realized in all- 
optical setups P, Pi . The choice of an optical scenario 
for the implementation of our proposal is incomparably 
suitable in studying the influences of quantum entangle- 
ment to the game. Indeed, even if the quantum game 
in has been implemented in a nuclear magnetic res- 
onance (NMR) system ll^, the density matrices of the 
highly mixed states involved in NMR can always be de- 
scribed as disentangled : the observation of ensemble- 
averaged pseudopure states renders the observation of 



the effects of the entanglement ambiguous 113. An all- 
optical implementation is not affected by this ambigu- 
ity. The multipartite entangled resource used in our pro- 
posal is given by cluster states (12(] constructed through a 
double-pass scheme generating a four^hoton entangled 
state via parametric down-conversion ^ (the information 
is encoded in orthogonal photonic polarizations). Cluster 
states are a subclass of more general graph states and 
represent the quantum resource used in one-way com- 
putation, where one and two-qubit gates are simulated 
through a proper pattern of single-qubit measurements 
performed on a (sufficiently large) cluster state ^T3\ . The 
one-way model has triggered significant theoretical and 
experimental interest and schemes to improve the effi- 
ciency of linear optics c omp utation have been proposed, 
based on this model Cluster states naturally and 

economically simulate some operations which are central 
to our scheme 15, 16]. We discuss how our proposal com- 
bines the standard quantum circuit model and cluster 
state based QIP, enhancing the one-way model. This hy- 
brid model makes our scheme for a quantum game within 
the current state of the art. It is also one of the first 
immediately realizable protocols for quantum algorithms 
designed for small cluster configurations (for a two-qubit 
quantum search algorithm see Walther et al. in 'sj). 



II. THE MODEL 

Let us consider the players A and B involved in the 
classical Prisoners' Dilemma, which is a non-zero sum 
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FIG. 1: (a): Scheme of the quantum game. The input state 
is |c, c}j^g, which evolves through V and A4 and the players' 
local strategies. Vertical lines denote control-phase gates, H's 
Hadamard gates and i?^ single-qubit rotations around the 
X-axis. The dotted box is a utility stage, (b) & (c): Box and 
wafer configuration for the sampling of the payoff, q, (3, 7 and 
S are measurement angles. 
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game. The strategy space of each player is Sj = {cj,dj} 
(j = A,B). The game is non-cooperative and selfish, 
as the players aim to maximize their own payoff $j(s), 
where s is the strategy profile s = (sa, sb) and Sj S Sj 
is the strategy chosen by player j = A,B We have 
$a(s) — with %b{s) — 5 (vice- versa) if the chosen pro- 
file is s = (cAjde) (s — {dA,CB))- When both players 
carry out the same strategy, the payoff is equally shared. 
They obtain the cooperative payoff (CP) $yi,B(s) = 3 if 
s = {ca,cb), whereas they obtain the equilibrium payoff 
(EP) $a,b(s) = 1 if s = (d^jde). A posteriori, {dA^ds) 
is found to be a dominant profile. In fact, choosing dj 
and regardless of the strategy adopted by the adversary, 
player j maximizes his payoff. The profile (dAjC^s) has 
the property that neither player can improve their payoff 
by a unilateral change of strategy, making it a Nash equi- 
librium 0. The rationality of the players and the non- 
cooperative nature of the game prevents A and B playing 
(catCb) which is the Pareto optimum no player can 
increase their payoff (which is the CP), by changing strat- 
egy, without reducing the payoff of the adversary. The 
Dilemma is in the dichotomy between the best choice for 
both and the highest payoff available individually. 

This Dilemma cannot be solved without some cooper- 
ativity. This is introduced in the quantum version of the 
game in where the strategies which the players can 

use are embodied by a qubit [|c) = , \d) ~ ^l^]' 

tangling stages V and M. are introduced before and after 
the players perform their strategies. The strategy space 
is now S"-,- = {C/j(6lj, 0j)|6'j e [0, 7r],(/)j e [0, 7r/2]}, where 



e-»"*^- cos(6lj/2) -sin(6lj/2) 
sin(6lj/2) e^'^^ cos(6'j/2) 



(1) 



and Cj = C/j(0,0), dj = Uj{-K,Q). In |i[T3, the choice 
of Ua,b and its consequences on the performances of the 
game are discussed. The entanglement gives A and B 
a degree of cooperativity. If their strategy profile s = 
{Ua,Ub) is such that this cooperativity is preserved, a 
reconciliation between CP and EP can occur We 
stress that the procedure in ^ is just one of the ways in 
which the game can be extended to the quantum realm. 
The choice in ,6] implies that the payoffs associated with 
Cj and dj will be the classical values and a Pareto optimal 
point is sought from the additional strategies provided by 
the quantum strategic space. 

In general, the less restrictive constraint imposed on 
the quantum version of a protocol is that it reproduces 
the classical process, in the proper limiting case. Here, 
this means that the description of the Prisoners' Dilemma 
when V and Ai are removed must match the classical 
one. At the same time, we look for a generalized game 
where the payoffs are affected by the entanglement so 
as to provide a Pareto optimal point lying within the 
strategy space of a separable game. 

The structure of the entangling steps is dictated by the 
interaction naturally realized by the setup considered. In 
our case, V and Ai must be related to the two-qubit gates 



simulated by a particular cluster configuration. In this 
respect, it is important to notice that a simple two-qubit 
cluster state results in the effective simulation of a con- 
trolled vr-phase gate (CP^) This is the key advan- 
tage with respect to non-cluster based standard quantum 
circuit schemes. Our proposal is able to naturally em- 
body nearly the entire quantum steps V and M, which 
otherwise, have to be implemented by two independent 
two-qubit operations. This is because networking these 
operations to obtain the scheme in Fig.n(a) is in general 
a difficult task. The use of a cluster state in our proposal, 
represents a major advantage in this respect. In addition, 
in the same two-qubit cluster, the measurement of a qubit 
in the basis {|±)'^ = |c) ± jd}} simulates the applica- 
tion of -R^^H on a logical qubit, where _R~° is a rotation 
by an angle —a around the x-axis of the Bloch sphere 
and H the Hadamard gate. The full quantum circuit we 
propose is shown in Fig. ^ with the part prior to 
the dotted box being simulated by the cluster in Fig. 
(b). The state corresponding to this box cluster, intro- 
duced by Walther et al in. |^, can be put into the form 

\box) = (l/4)[|0)i + ((T^,2«'(T^,4)](H2 8) H4) 1^^234' 

where \ghz) is a GHZ state. We now exploit the naturally 
simulated CPtt gate and Hj's (implicit in the preparation 



of a cluster state [I3) to obtain P 



CP.(H^ 



)H?) 



The 



HJ's allow us to generate a maximally entangled strate- 
gic state and to combine superpositions of orthogonal 
strategies and entanglement [TqI . Despite the conceptual 
equivalence of and M = (H^ (g) H^)CP^, it is worth 
differentiating them as H^'s are simulated in the box 
cluster by measuring qubits 2 and 3 in the ax eigenbasis. 



Quantitatively, we need to calculate the expression 

P^X = \AB{^,x\M{UA<»UB)r\c,c)^B\^ {tX^C,d), 

(2) 

which gives the probability that the evolved strategy pro- 
file, after the operations by the players, is s = (Ca,Xs)- 
With Eq. it is easy to evaluate $a{Ua, Ub) = iPcc + 
Pdd + ^Pdc and %b{Ua. Ub) = iPcc + Pdd + SPcd- The 
results are shown in Figs. [21 (a) and (b). The strategic 
sector [cj,dj] {[qj,Cj)) corresponds to (j)j = {9j — 0) 
with 6j G [0,7r] (0^ e [0,7r/2]). We take this parameteri- 
(a) (b) 




FIG. 2: (a): %a vs. the strategies Ua,b- (b): %b vs. Ua,b- 
In both the panels, the parameterization is Uj = Ujip-K, 0) for 
p e [0, 1] and Uj = Uj{0, -pTr/2) for p G [-1,0) {j = A,B). 
Here, dj corresponds to p = 1, Cj to p = and qj to p = —1. 
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zation as it reveals the relevant features of the game. 

From Fig. 121(a), we see that for B choosing ds or qs, 
the best strategy by A is dA with payoffs ds) = 3 

or $AidA, Qb) = 5 respectively. Analogous considera- 
tions can be made mutatis mutandis about %b(UatUb) 
(Fig. 121 (b)). It can be seen that the profile {dA,dB) is 
the only Nash equilibrium. The players' payoff for this 
profile is exactly the CP, which shows that {dAjds) is 
Pareto optimal. This result is quantum mechanical, as 
the payoff corresponding to {dA, ds), in a game without 
V and is EP. Indeed, in the separable quantum game 
resulting from the removal of CP^r's in V and A4 (keep- 
ing H^'^), no reconciliation is attained. Moreover, later 
we show that the Pareto optimality cannot be attained 
by using classical correlations shared between the players 
of the game, suggesting that the entanglement provided 
to the players favors the reconciliation of the Dilemma. 
While the procedure in introduces a new strategy pro- 
file which is a Nash equilibrium and achieves CP, in our 
scheme the equilibrium strategy is the same as in the 
non-entangled game. The entanglement renders (d^, dg) 
the profile preserving the cooperativity introduced by V. 

Parts of the game are naturally implemented by a box 
cluster, but the strategies Ua,b must be simulated by an 
appropriate measurement pattern. As shown in Figs. ^ 
(a) and (b), by measuring qubits 1 and 4 we can simu- 
late just a rotation around the x axis of the single-qubit 
Bloch sphere 0|. Thus, we need more freedom for the 
players to perform their strategies. For this task, we ex- 
ploit the fact that and CP,r belong to the Clifford 
group. We consider the operations A, B G {ax,y,z, Rx} in 
the dotted box of Fig. ^ (a), which can be imported to the 
dashed section of the circuit. They are seen as operations 
on the qubits 2, 3 of the box cluster applied before their 
final measurement. Together with R~°''~^ simulated by 
the measurement of 1 and 4, these enlarge the strategy 
space of the players. In Tabled we show the measure- 
ment angles a and b and the corresponding A, B. Only 
two measurement bases are needed and 1 or must be 
imported before the measurements are performed. 

We remark that the use of local operations on the log- 
ical output qubits of a cluster is inherent to the one-way 
model p^ . The randomness of the measurement out- 
comes affects a gate simulation which has to be corrected 
by local decoding operators. Here, we are implicitly as- 
suming the postselection of those events corresponding 
to the projection of qubits 1 and 4 onto |-l-)i'4. In this 
case, the decoding operators are 12,3. A and B may be 
seen as decoding operators selected not by the measure- 
ment outcomes but by the task to perform. The hybrid 
nature of our approach should be clear: we cannot rely 
just on the measurement-based gate simulations because 
we need additional rotations of the logical output qubits. 
Here, A and B can be easily realized in the all-optical se- 
tups in Q. Indeed, by exploiting that H^a^j = azjUj^, 
the players only need to apply to the output qubits, 
which is possible via phase shifters, before they are mea- 
sured in the eigenbasis. In this way, all the strategies 
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TABLE I; Rotation angles and imported operations for the 
strategies in the quantum game with mA,B = -k=(\ + io[f-'^'^). 



in Tabled can be attained, which is sufficient to exper- 
imentally study the Pareto-optimality of the Nash equi- 
librium point (Fig. (a) graphically shows these strate- 
gies). However, this does not exhaust all our possibili- 
ties. For instance, the entire quadrant [9^1,0^] x [95,05] 
can be sampled simply by taking a = 6 = 0, importing 
A = i?^, B = and scanning the angles n^v. Single- 
qubit manipulations through linear-optical elements just 
prior to the detection stage make our scheme feasible Q . 

However, we cannot sample the entire payoff %a,b 
with the box cluster because it is not possible to obtain 
ify' = R~'''^rI' Rl'^ = Uj{0j,O). For a complete to- 
mography of $A,B, the price to pay is the use of a larger 
number of qubits. Indeed, using the concatenation tech- 
nique and an analysis similar to the one relative to 
the box cluster, it can be seen that the wafer config- 
uration in Fig. ^ (c) can fully embody this quantum 
game. In addition, the rotation Ry can be realized by 
choosing a = /? = ti'/Z, 7 — Oa, 5 = Ob and importing 
A = B = , which correspond to a phase shift Rz 
applied to 3 and 4 before measuring in the Gx eigenba- 
sis. The wafer configuration is realized by gluing two 
four-photon entangled states Q using the technique sug- 
gested in and realized by Zhang et al. in 0|. 



(a) (b) 




FIG. 3: (a): Density plot of %a- The brighter the plot, the 
higher the payoff. Each bright dot shows a strategy in Tabled 
The central dot in the top-right quadrant corresponds to the 
profile (mA,ms). (b): Differences between %A{dA,dB), the 
ideal payoff, and £A{dA, dB), the average with imperfections, 
plotted against the standard deviation o of the normal distri- 
butions attached to the rotation angles. 
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III. EFFECTS OF IMPERFECTIONS 

We now address the effect of reahstic imperfections in 
this game. Non-ideahties come from errors introduced at 
the measurements. The waveplates in front of the pho- 
todetectors used to measure the state of the cluster qubits 
may introduce unwanted rotations of a polarization state, 
leading to wrong measurement bases. In addition, im- 
perfections at the down-conversion stage in generating a 
box cluster provide mixed entangled states to the players. 
Both these sources of error can be formally considered by 
the replacement 9j 9j + ej in Eq. |^ (analogously for 
4>j ) and averaging the payoffs over appropriate probabil- 
ity distributions, with standard deviation dj, attached 
to Ej's. This randomness results in a corrupted mixed 
entangled resource whose degree of entanglement di- 
minishes if a is increased. In Fig. 13 (b) we show the dif- 
ferences between the ideal (Pareto optimal) $A{dA,dB) 
and the average payoff £AidA, ds) obtained when e^'s 
are normally distributed around 0. The result is not af- 
fected by fluctuations in as dj does not depend on 
this parameter. At cr ~ 0.9 the degree of entanglement 
(quantified by the measure based on the Peres-Horodecki 
criterion is < 0.01. The larger the fluctuations al- 
lowed for ej , the larger the deviation of the corresponding 
payoff from the behaviors in Fig. [3 The effect of classical 
correlations can also be studied by considering the mixed 
initial state dif^Ali^ - \c)j{c\ + x \d)^{d\] {x e [0, 0.5]) 
to enter V, resulting in a non-ideal entangled mixed re- 
source which A and B use to play the described game. 
For X > 0.29, this mixed state is separable so that A 



and B only share classical correlations. In this case, it 
is easy to find that CP> Vj^B^^idA^de) >EP. Also, no 
other Pareto optimal points arise as a result of differ- 
ent strategy profiles. This provides an operative way to 
study how the Pareto optimality is lost when corrupted 
resources and imperfect measurements are used in our 
scheme. It represents a useful practical and theoretical 
tool in studying the performances of the quantum game. 



IV. REMARKS 

We have proposed an experimental implementation of 
the quantum Prisoners' Dilemma through an economical 
and experimentally realizable cluster state configuration. 
At the same time, we have shown that the cluster model 
can be complemented by simple rotations of the logical 
output qubits to add freedom to the gate simulation, 
building a hybrid model which can be realized with 
existing technology. This allows for an immediate 
experimental investigation of the role of entanglement in 
the search for a Pareto optimal Nash equilibrium point 
in a system exhibiting quantum correlations. 
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